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■^.J , Abstract. We study subvarieties of the flag variety caUed Hessenberg vari- 

^J 1 eties, defined by certain linear conditions. These subvarieties arise naturally 

C J ' in applications including geometric representation theory, number theory, and 

numerical analysis. We describe completely the homology of Hessenberg va- 
rieties over GLn(C) and show that they have no odd-dimensional homology. 
We provide an explicit geometric construction which partitions each Hessen- 
^__^ ' berg variety into pieces homeomorphic to afHne space. We characterize these 

OafRne pieces by fillings of Young tableaux and show that the dimension of the 
, afHne piece can be computed by combinatorial rules generalizing the Eulerian 

■^r • numbers. We give an equivalent formulation of this result in terms of roots. 

• ' We conclude with a section on open questions. 

fi: 

'— '■ 1. Introduction 

CO ' The full flag variety over GL„ (C) is the collection of nested complex vector spaces 

^ • V^i C V2 C • • • C V^„ = C" where Vi is «-dimensional. Given a linear operator X on 

,,jj. ' C", the set of flags that are stabilized by X — that is, flags Vi C ■ ■ ■ C Vn such that 

ly-v , XVi C Vi for each i — is an important subvariety of the full flag variety called the 

\^ ' Springer-Grothendieck fiber. Geometric representation theorists use this subvariety 

^D , to construct the irreducible representations of the symmetric group f jCGL section 

'^ ' 3.6] has background and references). 

^^ , More generally, fix any nondecreasing function h : {1, 2, . . . , n} -^ {1, 2, . . . , n} 

1-^ ' such that h{i) > i for each i, and consider the flags 

^ ; H{X, h) = {flags Fi C ■ • • C F„ such that XV C V^^^^^ for each i}. 

.. \ The subvariety Ti-iX, h) is called a Hessenberg variety, and the map ft, is a Hessen- 

^ ' berg function. 

For example, consider the set of flags with XVi Q V.+1 whenever i is less than n. 

; ^ ' This parametrizes the bases that put the operator X into Hessenberg form, a form 

C^ I used in a common algorithm to compute eigenvalues (see dMS for more about the 

QR algorithm). The natural generalization presented here was defined in |dMPS| . 
Our main theorem explicitly partitions each Hessenberg variety into afhne spaces 
satisfying weak closure rules. This decomposition is a paving and is the intersection 
of 7i(X, h) with a special Bruhat decomposition of the flag variety. Pavings give the 
homology of 7i{X, h), and hence a combinatorial description of its Bctti numbers. 
We conclude that Hessenberg varieties have no odd-dimensional homology. 

For notational convenience, we give the main result here in the case when X — N 
is nilpotcnt. Theorems 16.11 and 17.11 have the result for general X in two different 
forms. If the nilpotent operator N has Jordan blocks of size di > ... > dk, then 
associate to it the Young diagram Ajv with row lengths di > . . . > d^. Our Young 
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diagrams are left-aligned and top-aligned. For example, Figure^shows a nilpotent 
with Jordan blocks of dimension 3 and 1 and the associated Young diagram. 



/^ 1 \ 

10 
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Figure 1. The Young diagram corresponding to one nilpotent operator 

The cells of the paving are indexed by Young tableaux that are filled with the 
numbers from 1 to n without repetition. Each tableau defines a permutation w of 
n letters for which w~^{k) is the number of boxes to the left of or below the box 
filled by k (including the box itself). 

Theorem 1.1. Fix a nilpotent N. The Hessenberg variety 7i{N,h) is paved by 
ajfines. Each nonempty cell corresponds to a unique filling of Xjy in which k j 
occurs only if k < h(j). This correspondance is a bijection. The dimension of a 
nonempty cell is the number of pairs i,k such that 

(1) i is below or anywhere to the left, of k (see Figure \^ ). 

(2) k < i, and 

(3) if there is a box immediately to the right of k that is filled by j then i < h{j). 



i 


k 


j 



Figure 2 . Configuration of triples 

This result extends N. Spaltenstein's description of the Springer fibers' compo- 
nents, the case when h{i) = i |Sp|. In particular, it can be used to give a new 
proof that the rank of each irreducible representation of the symmetric group is 
the number of standard fillings of its Young tableau. It also partially extends the 
work of F. de Mari, C. Procesi, and M. Shayman paving Hessenberg varieties by 
affines when X is regular semisimple dMPS , and of C. de Concini, G. Lusztig, and 
C. Procesi paving Springer fibers by affines |dCLPj. Our methods are different from 
theirs though similar in spirit to Spaltenstein's or to those in KnM]. B. Kostant 
used a different Bruhat decomposition to pave one Hessenberg variety when X is 
regular nilpotent, giving a geometric construction of the quantum cohomology of 
the flag variety |K]. According to personal communications |C| and announcements 
|BUI Theorem 3], D. Peterson has other uncirculated results studying Hessenberg 
varieties when X is regular nilpotent. Our methods do not use torus actions, as 
there is no obvious torus action for general X. Rather than using one-dimensional 
deformations as in P^ or restricting to intersections with codimension-one Schubert 
varieties as in jSo| . our approach makes fewer deformations of higher dimension in 
each Schubert cell. 
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Our proof begins by describing 7i(X, h) in terms of matrices g for which g^^Xg 
is zero in fixed coordinates, and then reducing to the case when g — u is upper- 
triangular. The entries of the matrices u~^Xu need not be hnear nor affine functions 
of the entries of u. However, the entries of the z*'' row of u~^Xu are affine functions 
of the i*'' row of u. For instance, when X is nilpotent with a single Jordan block 
its conjugate by an upper-triangular u is 

^0 1 0\ / 1 U23-U12 W24 - wi2("34 - W23) -M13 \ 

1 U34 - W23 

1 

/ \ / 

Section|2]has the necessary background on the Bruhat decomposition and pavings. 
In Section 121 we partition the upper-triangular matrices into subgroups called rows 
and show that conjugation by a row is an affine transformation of the row's entries. 

In our example, the functions of uij in the first row have the same rank regardless 
of the other Uij . This is true if X is in highest form, defined for any linear operator 
in Section^ Section [S] has the paper's key lemma. That lemma is one step in the 
main theorem of Section |B1 which proves that each cell of a Bruhat decomposition 
intersects 7Y(X, H) in an iterated tower of affine fiber bundles. The main theorem 
is described using tableaux in Section |3 and using roots in Section |H1 Section El has 
open questions and conjectures about Hessenberg varieties, including whether they 
are pure dimensional and how many components they have. 

This work was partially supported by an NDSE graduate fellowship and was 
part of the author's doctoral dissertation. I thank Emina Alibegovic, Jared Ander- 
son, Henry Cohn, William Fulton, Gil Kalai, David Kazhdan, Robert Lazarsfeld, 
David Nadler, Arun Ram, Eric Sommers, and the anonymous referee for valuable 
comments. I am especially grateful to my advisor, Robert MacPherson. 

2. Pavings and the Bruhat decomposition 

In this section we describe a classical partition of the flag variety called the 
Bruhat decomposition. We also precisely define pavings, the special partitions of a 
variety used in this paper, sometimes called cellular decompositions. 

Definition 2.1. A paving of the variety X is an ordered partition X = Yi^o ^i 
so that each finite union Y[i=o '^i i^ Zariski-closed in X. If in addition each Xi is 
homeomorphic to affine space W^^ then ]J^q Xi is a paving by affines. 

Our pavings have a finite number of pieces. We call the Xi cells. Figure |3| shows 
three spheres glued successively at a point like a string of beads. It is paved by four 
affine cells: the marked point and each S'^ without its leftmost point. The closure 
of a cell need not cover the cells it intersects, as it must in a CW-decomposition. 




Figure 3. A Space Paved by Four Cells 
Pavings by affines determine Betti numbers jP. 19.1.11]: 
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Proposition 2.2. Let X ~WXi be a paving by a finite number of affines Xi with 
each Xi homeomorphic to C*' . Then the nonzero cohoniology groups of X are 

H\X) = Z. 

i such that 2di—k 

The full flag variety has a well-known paving by afhnes called the Bruhat decom- 
position. Recall that the flag Vi C • • • C T/„ is determined by any matrix g whose 
first i column vectors generate the i*'' vector space Vi. The flag corresponding to g 
is denoted [g]. 

The next definition parametrizes the cells of this paving H, section 28.4]. 

Definition 2.3. Let w be a permutation matrix. The group Uw of upper-triangular 
matrices associated to w is defined as Uw = {u : u G t/, w^^uw is lower-triangular}. 

We now state a classical result in the language of this paper. Write e^ for the basis 
vector of C" which has one in the i*'* position and zero otherwise. The permutation 
matrix w corresponds to the permutation of {1, 2, . . . , n} given hy eiW — e^(i). 

Proposition 2.4. The flag variety is paved by affines Ouips ^^' '^^^ Schubert 
cell Cw is the set of flags [Uww], which is homeomorphic to U^w and has dimension 
\{{i,j) ■.l<i<j< n,w{i) > w{j)}\. 

Proof. The Schubert cells are described in ^ section 28.3]. The 11^ parametrize 
the cells by [HI section 28.4]. The cells form a paving by |BLI section 2.10]. D 

The matrix description of the flag variety gives a different formulation of the 
definition of Hessenberg varieties. 

Definition 2.5. The Hessenberg space H associated to h is the linear subspace of 
matrices X whose {i,jY^ entry Xij = if « > h{j). 

SectionlHlhas an intrinsic definition of Hessenberg spaces from |dMPS| . The next 
proposition relates the linear subspace H to the function h. Its proof is immediate 
from w~^EjkW — E^u^jy^^i^), where Ejk is the matrix basis unit with 1 in its (j, k) 
entry and zero everywhere else. 

Proposition 2.6. The matrix basis unit Ejk £ wHw^^ if and only if w{j) < 
h{wik)). 

An alternate definition of Hessenberg varieties first given in |dMPS| is 

n{X, H) = {fiags [g] : g'^Xg e H} = n{X, h). 

Conjugation by 5 e GL„(C) is a homeomorphism of Hessenberg varieties in two 
ways. 

Proposition 2.7. Fix X and H and go G GLn{C). The Hessenberg variety 
'H{gQ XgojH) is homeomorphic to Ti{X, H). 

Proof. Using associativity gives 7i{gQ^Xgo,H) — gQ^7i{X,H). Multiplication is 
an automorphism of fiags so this is homeomorphic to H{X, H). D 

Proposition 2.8. Fix a matrix X, a Hessenberg space H , and go G GL„(C). The 
Hessenberg variety TCigQ Xg^^g^ Hgo) is homeomorphic to TC{X,H). 

Proof By definition, n{go^Xgo,go^Hgo) = {flags [go^ggo] ■ g^^Xg e H}. Con- 
jugation is an automorphism of flags so this is homeomorphic to ^{X, H). D 
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These show that the topology and geometry of an arbitrary Hessenberg variety 
7i(X, H) are the same as when X, H, and the underlying basis are in fixed relative 
position. In what follows, we assume that X and H are in fixed conjugacy classes 
without further comment. 

3. Rows OF UPPER-TRIANGULAR MATRICES 

This section describes a decomposition of the upper-triangular invertible matri- 
ces into subgroups called rows and shows how rows act on arbitrary matrices. A 
similar partition is used implicitly in |Stel section 2.C] and in |CPI section 3]. 

Unless otherwise stated all matrices are nx n with complex coefficients. We use 
X to denote an arbitrary matrix, TV to denote a nilpotent upper-triangular matrix, 
and S to denote a diagonal matrix. Write U for the group of upper-triangular 
matrices with ones on the diagonal. Let Xjk be the {j, ky^ entry of the matrix X. 

Definition 3.1. The i*'* row Ui is the subgroup Ui — {u ^ U : Ujk = if j / i, k}. 

We distinguish the rows Ui from the Schubert cell subgroups Uw by subscripts: 
z, j, k always denote an integer, while w always denotes a permutation matrix. 
Note that Ui n Uj is the identity if i ^ j. The rows generate all of U because each 
row is a product of one-parameter subgroups, as in IH! Proposition 28.1]. 

Proposition 3.2. The group U factors uniquely as U = Un-iUn-2 ■ ■ -Ui. 

This result together with Proposition 12.41 shows that representatives for each 
Schubert cell factor uniquely as (t/u, n /7„_i)(J7„, D Un-2) ■ ■ ■ {Uw H Ui)w. 

We use rows because of their group structure, given next. Its proof is immediate. 

Proposition 3.3. Ui is naturally isomorphic to the additive group C"~*. If u and 
V are elements of Ui then {uv)ik — Uik + Vik for each k > i. In particular, the 
entries of the inverse u~^ are given by \u^) u = ~^*ifc for each k > i. 

The group Ui acts on a matrix X by left-multiplication, right-multiplication, or 
conjugation. In each case most of the rows of X are preserved, as the following 
makes precise. 

Proposition 3.4. Fix u in Ui. 

(1) {uX)jk = Xjk except possibly when j — i. 

(2) {Xu)jk = Xjk except possibly in rows j for which Xji is nonzero. 

(3) If X is upper-triangular then (u^^Xu) — Xjk except possibly when j < i. 

Proof. The first two parts restate matrix multiplication. 

Since X is upper triangular the product {Xu)jk = Xjk except perhaps in a row j 
with j < i hy Part|21 By PartHttie product (u^^Xu) — {Xu)jk except perhaps 
when J = i. Thus {u^^Xv)j ., ~ Xjk whenever j > i. □ 

Denote the i*'* row vector of X by Xi,. Let X = S + N he upper-triangular. 
The next result shows that the i*'* row of u~^Xu is the image under an affine 
transformation of the i*'' row of u, namely the translation of a linear map on m^,. 

Proposition 3.5. The map Ui, ^-^ u^^(S + N)u^^ is an affine transformation of 
the entries of Ui, . Explicitly, 

{u-\S + N)u)^^^ - Suu,, + {u-^)JS + N). 
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Proof. We prove this by comparing the k entry of each vector. Note that 

n 

n n 

The first sum simplifies to {u^^)ii{Sii + Nii)uik because if i > j then (u^^)y = 

and if i < j both Sji and Nji vanish. Since Na — and {u~^)ii = f this is SuUik- 

The second sum is the A:*'' entry of {u~'^)^^{S + N) by definition. D 

4. Highest forms of linear operators 

This section introduces one of the main tools of our proof: the highest form for 
linear operators. We first define the highest form of a nilpotent matrix and then 
reduce the general case to a sum of nilpotents. We begin with some linear algebra. 

Definition 4.1. Fix a matrix X. The entry Xik is a pivot of X if Xik is nonzero 
and if all entries below and to its left vanish, that is Xij = if j < fc and Xjk ~ 
if j > i. 

Given i, define r.i to be the row of X^^t if the entry is a pivot and zero if not. 

Definition 4.2. Fix an upper-triangular nilpotent matrix N. Then N is in highest 
form if the pivots form a nondecreasing sequence, namely ri < r2 < ■ ■ ■ < rn- 



By definition r^ 



only if both are zero, so only initial columns of a matrix in 



highest form can be zero. Columns with pivots are linearly independent, so when 
N is in highest form its first dim (ker N) columns are zero. 

To construct a highest form for TV fill the Young diagram Xn constructed in the 
Introduction with 1 to n starting at the bottom of the leftmost column, increment- 
ing by one while moving up, then moving to the lowest box of the next column and 
repeating. The highest form for N is the matrix with Nij = f if z fills the box to 
the left of J and Nij = otherwise, as in Figure 0] 



/ 1 \ 
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Figure 4. Jordan canonical form, the Young diagram, and the 
highest form 

The main property of the highest form is that conjugation by U preserves it. 

Proposition 4.3. // N is nilpotent and in highest form and u & U then u^^Nu 
is in highest form. The entry N^^j is a pivot if and only if {u~^Nu)rjj is. If so, 
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Proof. The entry {Nu)jk is the sum of Njk and multiples of Nji, . . ., Njk-i- This 
means {Nu)jk = Njk for each column up to and including the first nonzero column 
in the j*'' row of iV. Similarly {u~^Nu)jk = {Nu)jk for each row after and including 
the last nonzero row in the fc*'' column of Nu. So the pivots of u~^Nu are in the 
same entries with the same values as in Nu, which are in the same entries with the 
same values as in iV. D 

We now describe highest form for an arbitrary upper-triangular matrix S + N, 
where S is diagonal and N is nilpotent. If c is an eigenvalue of S then let Ec be 
its eigenspace. Recall that S induces a decomposition of the total vector space 

My eigenvalues c of 5 ^' 

Inclusion and then projection gives a map from the semigroup End(C") to 
End(i?c)- For instance, the image of S + N under this map is the composition 

^E, -^ C" ^ C" — > I C"/ £^c' = Ec. 

The matrix for (S + N)^ is given by the dim Ep x dim E^ minor of 5 + A'^ obtained 
by removing the j*'' row and j*'' column if Sjj 7^ c. This is shown in Figure |31 




5' + iV=0 0c ^ {S + N)i = 



1 b 
1 



Figure 5. An example of S" + A^ and {S + N)i 

Note that Nc is the strictly upper-triangular part of {S + N)c. 

Definition 4.4. S* + A^ is in highest form if the following hold: 

(1) 5 + A^ is upper triangular; 

(2) if Sii — Sjj then Su — Skk for each k between i and j; and 

(3) Nc is in highest form for each eigenvalue c of S. 

The diagonal blocks of a matrix in highest form are in highest form. However, 
highest form matrices need not be block diagonal in general. ConditionElis designed 
so the map Y i—f Yc is a morphism of semigroups, as in the next lemma. Again e^ 
is the standard basis vector in C". 

Lemma 4.5. {XY)c = XcYc for all upper-triangular matrices X and Y if and only 
if there are i and j so that Ec is the span of the basis vectors 6^,6^+1,6^+2,. . ., ei+j. 

Proof. The coefficient of 6fc in XY &{• is 'Ylii=k ^kjVjV ■ If ^c satisfies the hypothesis 
then for each 6fc spanning Ec the entries Xkj and yjii are in Xc and Yc respectively 
as long as j is between k and i' . Consequently (XY)c = XcYc. 

Conversely, suppose e^, et+k, and e^+j are vectors with < A; < j and with 
6i, ei+j in Ec while 6i+fc is not. If X is a matrix nonzero only in entry A^i^i+j and 
Y is nonzero only in entry Yi^jj^k then Xc = Yc = but {XY)c is nonzero. D 

To construct a matrix in highest form which is conjugate to S + N, write S + N 
in Jordan canonical form J2{'^i + -^0 ^it^ blocks Si + Ni corresponding to distinct 
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eigenvalues Ci. If A^/ is highest form for Ni then the matrix 'Yl,{Si + N[) is in highest 
form, called the permuted Jordan form of S" + iV. 

The next proof extends Proposition 14. 31 to general linear operators. 

Proposition 4.6. If S + N is in highest form and u is in U then u^^{S + N)u is 
in highest form. The {r}. , k) entry of N^ is a pivot if and only if the (r^ , k) entry 
of {u~^Nu)c is a pivot. In this case the two entries are equal. 

Proof. Note that ^"^(5* + N)u is upper-triangular if S* + A^ is. Direct computation 
shows u"i(5 + N)u = S+ {u-^Nu + u'^Su - S) = S + N' for some nilpotent N' . 
Fix an eigenvalue c of S. By Lemma l4.5l we know {u~^Nu)c = u~^NcUc. Propo- 
sition 14.31 applies since Nc is in highest form and Uc is upper-triangular with ones 
on the diagonal. D 

5. Paving Hessenberg varieties by affines 

In this section we prove that if X is in highest form, each row of each Schubert 
cell is in 7i{X, h) if and only if certain afFine conditions hold. This is the key step 
in the paper. 

Recall that Xi, is the i*'* row of X, that X,j is the j*^ column, and H is 
the Hessenberg space given by h in Definition 12.51 The next lemma identifies 
{u € Ui : (^u^^Nu) .^ e (^wllw~^) .^} Ci Uw as the solution to an affine system of 
equations and finds its rank. 

Lemma 5.1. Fix a permutation w, a row Ui, a Hessenberg space H , and N in 
highest form. If the pivots of N are in nonzero entries of wHw^^ then the set 
{u ^ Ui : (u~^Nu) . G (wHw~^) . } Pi Uw is homeomorphic to C* for 

d= \{k : k > i,w{i) > w{k),h{w{j)) > w{i) \i N^j is a pivot in A^}|. 

The inequality h{w{j)) > w{i) does not apply if the fc*'' row of N has no pivot. 

Proof. The i*'' row of u^^Nu is (u^^)j,-/V by Proposition 13.51 Examining the 
condition {u~'^)^^N e (wHw^^^ . for each column gives the system of equations 

{u^^)i,N,j = for j such that w{i) > h{w{j)). 
Each equation in this system has the form 

(1, -Mj,i+1, . . . , -Ui,„) • {Nij, . . . , Nn^jY = 

for j satisfying w{i) > h{w{j)). Adding the constraint that u £ Uw gives the 
following affine system of equations in the free entries Uik : 

( Nk,, \ 

^'<^2j _ for j with w{i) > h{w{j)) 

'■ ^■' and ki with w{i) > w{ki). 

V ^^■... / 

The linear system of equations xM = v has a solution if and only if the rank of the 
coefficient matrix M equals that of the extended matrix (^) . To prove this here, 
we show that if either Nij or one of the Nj-^j is nonzero then in fact one of the Nkij 
is a pivot in TV. 

Indeed, if Nij or Nkij is nonzero then N has a pivot A^fcj in some row k > i. 
The pivots of iV are in wHw~^ by hypothesis. This means that w{k) < h{w{j)) by 



(5.1) iuik^,Uik2,---,Uika.) 
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ProDOsition l2.6l In addition w{i) > h{w{j)) by hypothesis onj. Hence u;(i) > w{k) 
and so Nkj is one of the entries of the column vector of Equation H5.1|l . 

The dimension of the solution space is the number of free entries in Ui fl Uw 
less the number of pivots of A^ in the coefficient matrix of Equation H5.1|l . The 
set {k : k > i,w{i) > w{k)} indexes the free entries while {k : k > i,w{i) > 
w{k), Nkj is a pivot and w{i) > h{w{j))} indexes the rank of the coefficient matrix. 
This proves the claim. D 

This extends to general linear operators in much the same way. 

Lemma 5.2. Fix a permutation w, a row Ui, a Hessenberg space H , and S + N 
in highest form. If the pivots of each submatrix Nc are in wHw^^ then the set 
{u G Ui : (u^^{S + N)uy. G (wHw^^) . } D Uw is homeomorphic to C* for 

d = |{fc : k > i,w{i) > w{k), 

h{Mj)) > w{i) if Nkj is a pivot in Ns„,Skk = Su}\ 
+ \{k ■.k>i, h{w{k)) > w{i) > w{k), Skk / Su}\. 

Proof The i*'' row of u-^{S + N)u is S^^m, + {u-^)i,{S + N) by Proposition O 
The condition that this be in [wHw~^) . gives the system of equations 

Si^u^j + {u^^)i,{S + N)^j = for j such that w(i) > h{w{j)). 

Each equation in this system is of the form 

SitUij + (1, -Uj,i+i, • • • , -Ui-a) ■ {N^j, ■ • • , iVj-_ij, S'jj, 0, . . . , 0)* = 

for j such that w{i) > h{w{j)). Adding the condition that u G U^ gives the system 

\ 



Nk,j 



y'^iki 5 '^ik2 ) ■ ■ • ; '^ik^ . ) 



^33 



\ 







iV,, 



for i such that w[i) > h{w{j)) 
and ki such that w{i) > w{ki). 



J 



As in the previous lemma, we show that the rank of the coefhcient matrix is un- 
changed if the vector of solutions {Nij ) is inserted as the top row. 

We study the cases when Sa = Sjj and when Sa ^ Sjj separately. Let Ci be the 
cardinality \{Sjj : j > i, Sjj = Sii}\ so Sjj — Sa is zero exactly when j is at most 
i + Ci. The columns with j > i + Ci have a pivot in position {j,j) regardless of Nij. 
For each such j we know w{i) > 'w{j) since h(w{j)) > w{j). 

The first Ci columns and rows of this system satisfy Sjj — Sa — and so form the 
system of Equation (|5.1|l . Its pivots are computed in Lemma f5. II Each is a pivot 
in the original system because the {ki,jY^ entry is zero when fc; is greater than j. 

The rank of the entire matrix is therefore 

\{k : k > i,w{i) > w{k),w{i) > h{w{j)) and Nkj is a pivot in Ns^i^Sa = Sjj}\ 
+ \{k : k> i,w{i) > w{k),w{i) > h{w{k)),Su ^ Skk}\- 



Since the dimension of Ui fl U^ is \{k : k > i,w{i) > w(fc)}| the claim follows. D 
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6. The Main Theorems 



We now demonstrate that requiring each row of a flag in 7i{X, h) to satisfy 
the Hessenberg conditions gives the structure of an iterated tower of afhne fiber 
bundles on each Bruhat cell in TL{X,h). This constructs a paving by afhnes on 
the Hessenberg variety. We use the Hessenberg space H determined by h as in 
Definition 12.51 as well as the description of the Schubert cells in ProDOsition l2.4l 

Theorem 6.1. Fix a Hessenberg space H and a basis for which S + N is in highest 
form and in permuted Jordan form. Let {Cw} be the Schubert cells. 

The intersections Cw fl 7^(5 + N, H) form a paving by affines of TC{S + N, H). 
The cell Cw r]T-C{S+N, H) is nonempty if and only if N is in wHw~^ . If nonempty, 
the cell Cw r]T-l{S + N, H) is homeomorphic to C^ for 

d = \{{i,k) : k > i,w{i) > w{k), 

h{Mj)) > w{i) if Nkj is a pivot in Ns,^,Skk = Su}\ 
+ \{ii,k) ■.k>i,h{w{k)) >w{i) >w{k),Skk ^ Su}\. 

Proof. The Schubert cells {Cw} form a paving of the full flag variety. The Hessen- 
berg variety H{S+N, H) is a closed subvariety of the flag variety so the intersections 
Cw n ^{{S + N, H) pave the Hessenberg variety. 

We now identify the nonempty cells. If N is in wHw~^ then the flag [w] is in 
niS+N, H). Conversely, if the flag [uw] is in HiS+N, H) then w-^u-'^{S+N)uw G 
H. This implies that the pivots of each submatrix {u~^Nu)sii are in wHw~^. 
Since N is in highest form, its pivots are in the same positions as those of u~^Nu 
by Proposition 14.31 Each pivot of iV is a pivot of some Ns^ because 5 + iV is in 
permuted Jordan form. The pivots of each Ns^ are in wHw~^ if and only if those 
of {u^^Nu)sii are. The only nonzero entries of TV are pivots so N is in wHw^^. 

Next, suppose Cw n H{S + N, H) is nonempty. Define 

Z, = {ue {U^_,Un-2---U^)nUw ■■ 

{u-^S + N)u)^^ e (wHw-^).^ for aU j > i\ . 

For instance, Zn-i — Un-i H Uw since wHw^^ always contains the span of £"«„. 
Also, observe that Zi is homeomorphic to Cw H T-i{S + N, H) under the map which 
sends u t— » uw. We will show that Zi is affine and compute its dimension. 

To do this, we factor each element in Zi uniquely as u'u for u' G Un-i ■ ■ ■ C^i+i and 
u G C/i by ProDOsition l3.2l Conjugation by Ui only affects the first i rows of an upper 
triangular matrix by Proposition l3.4l so u'^^{u'^ {S + N)u')u agrees with u'~ {S + 
N)u' in rows i + 1 and higher. Thus, this factorization satisfies the additional 

conditions that u' £ .^i+i and that u £ Ui (1 Uw has (u^^{u'^ {S + N)u')u] G 

(wHw^^^ . . This gives a well-defined map iTi : Zi ^ ^i+i sending u'u to u' . 

We now show that iTi : Zi ^ Zi^i is an affine fiber bundle and compute its rank. 
For each element u' G Zi+i, the operator u'~ {S + N)u' is in highest form and has 
its pivots in the same position as S + N . Consequently, the hypotheses of Lemma 
15.21 hold. Lemma [5. 21 states that for each u' G ^i+i, the preimage ^^^{u') C Zi is 
affine of dimension 

di = \{k : k > i,w{i) > w{k), 

h{w{j)) > w{i) if Nkj is a pivot in Ns^,,Skk = Sajl 

+ \{k:k> i,h{w{k)) > w{i) > w{k),Skk ^ S^^}\. 



LINEAR CONDITIONS IMPOSED ON FLAG VARIETIES 11 

The fiber tt^ [u') is the set of solutions Xu' to the affine system x„'M„' = v„', 
where Mu' and v„/ vary continuously (by conjugation) in u' . In other words tt^ : 
Zi — > -^i+i is a fiber bundle. 

We produce a bundle homeomorphism from tt^ : Zi — > 2^i+i to the trivial 
bundle of rank di over Z^+i. Let / be the set of indices used to define di in Lemma 
15.21 For each u' e ^i+i, Lemma [5.21 shows that the {i,k) entry of the matrices 
in TT^ {u') is free whenever k E I. The map sending u'u i-^ {u' , {uik)kei) has a 
continuous inverse given by the system Hu'Mu' — Vu' and so is the desired bundle 
honieomorphism. Given this bundle map, if Zi+i is homcomorphic to affine space 
then Zi is honieomorphic to affine space of dimension dim Zi^i + di. 

Finally, consider the sequence Zi — > Zi — > Zj,- ■ ■ ^^ ^n-i- Each map Hi is 
an affine fiber bundle of rank di. We know Z^-i = Un-i H Uw is affine and write 
its dimension as d„-i = \{k : k > n — l,w{n — 1) > i(;(fc)}| to stress the analogy 
to the other d,;. Inducting on i, we may assume the base space of Zi — ^ ^i+i is 
homeomorphic to affine space, and so its total space Zi is homeomorphic to affine 
space of dimension dim Z^+i + di. By induction Zi is homeomorphic to C^ with 
d = di-\ hd„-i. □ 

This along with Proposition 12.21 leads to an immediate corollary when the base 
field is C. 

Corollary 6.2. Hessenherg varieties have no odd- dimensional cohomology. 

The main theorem is much simpler if the operator is nilpotent or semisimple. 

Corollary 6.3. Fix a Hessenherg space H . Let N he a nilpotent matrix in highest 
form and in permuted Jordan form. Let {C^} he the Schuhert cells. 

The intersections Cw r\Ti.{N,H) form a paving by affines of'H{N^H). The cell 
Cw n TL{N,H) is nonempty if and only if N is in wHw~^. Lf nonempty, the cell 
Cw n Ti.{N,H) is homeomorphic to C^ for 

d ~ \{{i,k) : k > i,w{i) > w{k),h{w{j)) > w{i) ii N^j is nonzero}|. 

The proof of this is immediate, as is that of the next corollary. 

Corollary 6.4. Fix a Hessenherg space H. Let S he a diagonal matrix in high- 
est form and let {C^} he the Schuhert cells of the flag variety. The intersections 
Cw n T-i{S,H) form a paving hy affines of TC{S,H). The cell Cw D T-i{S,H) is 
homeomorphic to C^ for 

d = \{{i, k) : k > i, w{i) > w{k),h{w{k)) > w{i) if Skk 7^ Sii}\. 

In particular, the intersection of each Schubert cell with T-i{S,H) is nonempty! 

Corollary 6.5. If S is diagonal then the Euler characteristic x(H(5, /i)) is n\ for 
every Hessenherg function h. 

Proof. Since w~^Sw is diagonal for each permutation, every Schubert cell C^, in- 
tersects TC{S, h) in a nonempty affine cell C*™ . Since the cohomology is only even- 
dimensional, the Euler characteristic of Ti.{S, h) is the total number of cells. D 

7. Tableaux Interpretations 
We describe the main theorems combinatorially using Young diagrams. 
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To each linear operator X we associate a multitableau Xx as follows. If J^i^i + 
Ni) is a Jordan canonical form for X then Ax is the collection of tableaux Aat. 
associated to Ni as in the Introduction. We assume tableaux are ordered verti- 
cally by size as shown in Figure |S| Note that Ax is independent of the numerical 
eigenvalues of Si. When X is nilpotent this definition reduces to that of Figure ^ 
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Figure 6. The Jordan form, multitableau with base filling, and 
highest form of a general linear operator 



The base filling of Ax is that for which each Xni is filled according to the rules 
in Figure 01 except that the lowest number in X^. is one more than the highest in 
Axi_.i- Figure El demonstrates this. The box containing i in this filling of Ax is 
called the «*'' box. 

We associate each filling of the multitableau Ax to a unique permutation w 



according to the convention that the z*'* 
box of the base filling contains i. 



box contains w{i). For instance, the 



■th 



J 



only ifk< h{j). 



Theorem 7.1. Fix any linear operator X and Hessenberg function h. The Hessen- 
berg variety 'H{X, h) is paved by affines. The nonempty cells are naturally in bijec- 
tion with the fillings of Xx which contain the configuration 
The dimension of a nonempty cell is the sum of: 

(1) the number of pairs i,k in the corresponding filling of Xx such that 

• i and k are in the same tableau, 

• the box filled by i is to the left of or directly below the box filled by k, 

• k < i, and 

• */i fi^^s ihe box immediately to the right of k then i < h{j). 

(2) the number of pairs i,k in Xx such that 

• i and k are in different tableaux, 

• the box filled with i is below k, and 

• k <i < h{k). 

The first condition is illustrated in Figure (21 and the second in Corollarv l7.2l 

Proof. Write i' for the index of the box containing i, respectively j' and k' . This 
means that w(i') = i so i > k if and only if w{i') > w{k'). 

The i'*'* box is in the same tableau as the fc'*'* box if and only if Sin' — Sk'k' ■ 
Box i' sits left of or directly below box k' if and only if k' > i' by the labelling 
convention. 

The nilpotent part of a permuted Jordan form is the sum of Ek'j' over (fc', j') such 
that box j' sits to the right of box k' . X is in wHw~^ exactly when each of these 
summands is and each Ek>j' is in wHw~^ exactly when k = w{k') < h{w{j')) = h{j) 
by Proposition 1^1 D 
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We prove Theorem 1 1.1 1 paving nilpotent Hessenberg varieties using tableaux. 

Proof. If N is nilpotent its multitableau consists of exactly one tableau. Condition 
13 of Theorem 17. II never applies so Condition ^ gives the dimension. D 

The following interprets the main theorem for semisimple operators. 

Corollary 7.2. Fix a Hessenberg space H. Let S be a diagonal matrix and A5 
its associated multitableau. The Schubert cell Cw intersects the Hessenberg variety 
'H{S, H) in a space homeomorphic to C* where d is the sum of: 

(1) the number of pairs i,k such that : 

• i and k are in the same tableau, 

• i is below k, and 

• k < i. 

(2) the number of pairs i,k such that (V 

• i and k are in different tableaux, 

• i is below k, and 

• k <i < h{k). 



k 



(2) 



Proof. The nilpotent associated to each eigenspace is the zero matrix so each Young 
diagram is a single column. This implies that every Schubert cell intersects the 
Hessenberg variety and that the first condition of Theorem 17.11 simplifies as given. 

D 



8. Root system interpretation 

The main theorem can also be expressed in terms of roots. For general back- 
ground on Lie algebras, the reader is referred to |H2| . 

Recall that the Lie algebra of G'L„(C) is g[„(C), which we think of as n x n 
matrices over C Fix the Borel subalgebra b of upper-triangular matrices in 0[„(C). 

The standard embedding of 0l„(C) into the space of matrices associates the 
matrix Eij with i < j io the root vector Ea where a — Ui + a^+i -f . . . -I- a.j-i. 
The root a can also be regarded as the linear functional on diagonal matrices with 
a{S) — Sjj - Sii. 

The set of positive roots $"*" are the roots a for which E^ is upper-triangular. 
The set of negative roots $^ are the roots ~a for a in $+. They correspond 
to the lower-triangular matrices by the map which sends Eji to —a if Ea = Eij. 
The action of the permutation w on the set of roots is defined by w^^a — P ii 

W~^EaW — Ej3. 

With this notation a Hessenberg space H can be defined intrinsically as a vector 
subspacc of g[„(C) which contains b and which is closed under Lie bracket with b 
as in dMPS . We write $h to denote the roots whose root spaces span H. 

The definition of highest form operators can be extended to root spaces by the 
standard embedding. If S' -I- A^ is in highest form we denote by ^s+n the set of 
roots corresponding to the pivots of Nc over all eigenvalues c of S. 

Theorem 8.1. Fix a Hessenberg space H . Fix b with respect to which S + N is 
in highest form and permuted Jordan form. The intersection C'w D TL(S + N, H) is 
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nonempty if and only if w^^^s+N is in ^h- If so Cw H 7^(5* + N,H) is homeo- 
morphic to C^ for 

d = |{q; G <f>+ : 0(5") = 0,u)"^a e $",w"^(a + /3) e $ff for some /3 G $5+Ar}| 
+ \{a e $+ : a{S) ^ 0,w^^a e ^H,w^^a e ^^}\- 

Proof. Write N in terms of root vectors as X)/3e$ ^/3- 

The pivot E^ is in wHw^^ if and only if ■w~^/3 € ^h by ProDOsition l2.6l 
li a = ai + tti+i + • ■ • + Uk-i then Su — Skk if and only if a(S) — 0, which 
describes two of the conditions in the theorem. 

The condition h(w{k)) > w(i) is equivalent to w^^a G ^h by Proposition l2.6l 
The root a satisfies k > i and ■w{i) > w{k) if and only if a G $"^ and w~^a G $^ 
according to the characterization of the Bruhat decomposition in ProDOsition l2.4l 
The condition that Nkj be a pivot in A^s^- indicates that /3 = ak+ak+i + ' ■ ■+Q^i-i 
is a root in <i>s_|.Ar. The root a + /3 corresponds to Eij. This means that the 
condition w^^{a + /?) G ^h is equivalent to w^^EijW G H, which in turn is just 
w{i) < h[w{i)). D 

The theorem also simplifies when the operator is either nilpotent or semisimple. 

9. Open Questions 

Many questions about Hessenberg varieties remain, some of which are described 
here. 

9.1. Geometric properties. One of the most fundamental unanswered questions 
about the geometry of Hessenberg varieties is: 

Question 1. Is every Hessenberg variety pure dimensional? 

In every known example, the answer to this is yes. This also raises the following. 

Question 2. What is the dimension of the Hessenberg variety T-i{X, H)? 

The answer is known for various examples, including the Springer fibers (where it 
is X]i=i(*~ f)^i if the Jordan blocks have size di, . . ., dk |Sp| ) and regular nilpotent 
Hessenberg varieties (namely X]r=i(^(*) ~ *) I^H)- ^^ i^ unknown in general. 

The answer to the next question is known for the Springer fiber, where it is the 
dimension of the corresponding irreducible representation of the symmetric group 
([S^, EHl 3.6.2]). 

Question 3. How many components does Ti.{X,H) have? 

This paper has discussed Hessenberg varieties over G'L„(C). Hessenberg varieties 
are defined for general complex linear algebraic groups (see IdMrSp . and the same 
questions can be posed in the general setting. 

Question 4. How many of these results hold for general G? 

9.2. Closure relations. Given a Schubert cell C^,, classical results show that the 
cell Cx lies in its closure if and only if w is a product of simple transpositions 
w — si- ■ ■ Sk and x — Si^ ■ ■ ■ Si^ with 1 < ii < ■ ■ ■ < ik' < k (see |BLI section 2.7]). 
The closure Cw is a Schubert variety, whose geometry and associated combinatorics 
has been extensively studied |BL| . 
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The cells of a general Hessenberg variety are intersections with Schubert cells. 
However, the closure relations of these intersections are not in general restrictions 
of the closure relations of the full Schubert cells. 

Question 5. What are the closure relations for cells in a Hessenberg variety? For 
which X does Cx H Ti.{X, H) intersect the closure of Cw H Ti-i^X, H) ? 

The answer to an apparently simpler question is also unknown. 

Question 6. IfCw mi,{X, H) is nonempty, for which permutations x does the flag 
given by x lie in the closure of Cw H 'H{X, H) ? 

9.3. Betti numbers. The previous results established that the odd-dimensional 
Betti numbers for Hessenberg varieties are zero. They also provide an algorithm to 
generate tables of the even-dimensional Betti numbers, which are available at 
|http : //www ■ math . Isa . umich . edu/^tyinoczkci| 

The even-dimensional Betti numbers for Hessenberg varieties 7Y(A^, H) have closed 
formulae when A'^ is a regular nilpotent operator, i.e., N consists of a single Jordan 
block. These Betti numbers are both symmetric (namely bi = bk-i+i for each i) and 
unimodal (namely bi <b2 < b^- ■ ■ < 6rfc/2i) by |ST| . Yet most of these varieties 
are singular. 

The even-dimensional Betti numbers for general Hessenberg varieties need not 
be symmetric. Robert MacPherson conjectured the following, which is true in all 
known cases. It is the combinatorial description of the hard Lefschetz property and 
has been studied in other contexts IStal. 



Question 7. For any Hessenberg variety Ti.{X, H) the even-dimensional Betti num- 
bers are unimodal and satisfy bi < bk-i+i for all i between 1 and fc/2. 
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